Parallel Principle-Based Parsing

This paper describes a small-scale, coarse-grained parallel Prolog-based Principles-and-Parameters parser that is derived essentially “for free”, modulo minor control flow changes, from an existing serial implementation. The grammar remains unchanged. The system is designed to operate as efficiently as possible under the severe constraints imposed by loosely-coupled processors. We demonstrate speed-up results on such a network using an adaptive task distribution strategy.